<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    const list = [
      { 'id': '29', 'pid': '',     'name': '总裁办' }, // 地址值: 0x0001
      { 'id': '2c', 'pid': '',     'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
      { 'id': 'd2', 'pid': '',     'name': '技术部'},
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'}
    ]
    function tranListToTreeData(list) {
      // 1. 定义两个变量
      const treeList = []; const map = {}

      // 2. 建立一个映射关系，并给每个元素补充children属性.
      // 映射关系: 目的是让我们能通过id快速找到对应的元素
      // 补充children：让后边的计算更方便
      list.forEach(item => {
        // 加 children 属性, 默认值为 []
        if (!item.children) {
          item.children = []
        }
        
        // map = { 
        //   '29': { 'id': '29', 'pid': '',     'name': '总裁办', children: [] },
        //   '2c': { 'id': '2c', 'pid': '',     'name': '财务部', children: [] },
        //   '2d': { 'id': '2d', 'pid': '2c', 'name': '财务核算部', children: [] },
        //   '2f': { 'id': '2f', 'pid': '2c', 'name': '薪资管理部', children: [] },
        //   'd2': { 'id': 'd2', 'pid': '',     'name': '技术部', children: [] },
        //   'd3': { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部', children: [] }
        // }
        // 为什么要建立这个映射关系?
        // 原因只有一个: 为了快速的通过 id 找到对象
        // 举例: 我现在想要 id 为 'd2' 的对象, 你可以帮我找找嘛?
        // map['d2']
        // 假设没有映射关系, 就只能使用 list.find(item => item.id === 'd2')
        map[item.id] = item // map: { '29': 0x0001 }
        // 以空间换时间
      })

      // 3. 循环
      list.forEach(item => {
        // 对于每一个元素来说，先找它的上级
        //    如果能找到，说明它有上级，则要把它添加到上级的children中去
        //    如果找不到，说明它没有上级，直接添加到 treeList
        const parent = map[item.pid]
        // 如果存在上级则表示item不是最顶层的数据
        if (parent) {
          parent.children.push(item)
        } else {
          // 如果不存在上级 则是顶层数据,直接添加
          treeList.push(item)
        }
      })
      // 返回
      return treeList
    }

    console.log(list)

    // [
    //   { 'id': '29', 'pid': '',     'name': '总裁办', children: [] },
    //   { 'id': '2c', 'pid': '',     'name': '财务部', children: [
    //      { 'id': '2d', 'pid': '2c', 'name': '财务核算部', children: []},
    //      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部', children: []},
    //   ] },
    //   { 'id': 'd2', 'pid': '',     'name': '技术部', children: []},
    // ]
    console.log(tranListToTreeData(list))
  </script>
</body>
</html>